package homework.week8;


import java.util.*;

public class Week8 {

    /**
     * m > n 相交于x
     *
     * @param args
     */
    public static void main(String[] args) {


        List<String> m = new LinkedList<>();
        m.add("a");
        m.add("b");
        m.add("x");
        m.add("y");
        m.add("z");

        List<String> n = new LinkedList<>();
        n.add("d");
        n.add("e");
        n.add("f");
        n.add("x");
        n.add("y");
        n.add("z");

        Map<Integer, String> address = new HashMap<>();
        for (String el : m) {
            address.put(el.hashCode(), el);
        }

        String x = null;
        for (String el : n) {
            String s = address.get(el.hashCode());
            if (s != null) {
                x = s;
                break;
            }
        }

        if (x != null) {
            System.out.println("m,n 相交于" + x + " 时间复杂度： O(n) + O(m)");
        } else {
            System.out.println("m,n 不相交");
        }

    }
}
